Scalable Situated Task Allocation

Existing task allocation methods broadcast a request when they do not know who to ask for a certain task. In many situations this is not a good idea, either because of the burden on all other agents, or because not everyone can be trusted with the information that this task is requested. When considering coalitions, existing methods try all combinations, but sometimes need to limit the maximum coalition size because of the computational complexity. We think that in most applications it makes much more sense to limit the coalitions that are considered by the structure of the network and reputations of the agents.